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(54) Apparatus and methods for implementing protocols. 



(57) Apparatus and methods for communicating using protocols. The apparatus and methods employ 
protocol descriptions written in a device-independent protocol description language. A protocol is 
executed by employing a protocol description language interpreter to interpret the protocol descrip- 
tion. Communication using any protocol for which there is a protocol description may be done by 
means of a general protocol. The general protocol includes a first general protocol message which 
includes a protocol description for a specific protocol. The protocol apparatus which receives the first 
protocol message employs a protocol description language interpreter to interpret the included 
protocol description and thereby to execute the specific protocol. The protocol apparatus may also be 
made to adapt to its environment by encaching protocol descriptions which were received in an earlier 
first general protocol message and interpreting an encached protocol description in response to a 
second general protocol message which includes a protocol identifier specifying the encached protocol 
description. 
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means capable of interpreting the protocol description language to interpret the protocol description as 
required to communicate using the specific protocol. 
In still another aspect, the invention is protocol apparatus for communicating in distributed system, the appa- 

ratus including: ( . ^ 

means for receiving a first general protocol message, the first general protocol message mclud.ng a pro- 
' tocol description which describes a specific protocol and which employs a protocol descr.pt.on language 
which is independent of any particular implementation of the protocol apparatus; and 
means for responding to the first general protocol message which are capable of interpretmg the protocol 
description language and which interpret the protocol description as required to communicate using the 
specific protocol. 

In a further aspect, the invention is apparatus for communicating in a distributed system, the apparatus mclud- 

ing: 

. first protocol apparatus for communicating using a general protocol and 

. second protocol apparatus for communicating using the general protocol, 

. the first protocol apparatus including . 
means for providing a first general protocol message which includes a protocol description which de- 

* scribes a specific protocol and which employs a protocol description language which is independent of 
any particular implementation of the second protocol apparatus; and 

. means for employing the specific protocol to communicate with the second protocol apparatus after pro- 
viding the first general protocol message; and 
the second protocol apparatus including 

means for receiving the first general protocol message from the first protocol apparatus; and 
' means for responding to the first general protocol message which are capable of interpreting the protocol 
description language and which interpret the protocol description as required to communicate using the 

specific protocol. , .. 

The foregoing and other aspects, objects and advantages of the invention will be apparent to one of ordinary 
skill in the art who peruses the following Drawing and Detailed Description, wherein: 

Brief Description of the Drawing 

FIG. 1 is a block diagram of a typical system in which protocols are used; 

FIG. 2 is a block diagram of a first apparatus incorporating the invention; 

FIG. 3 is a block diagram of a second apparatus incorporating the invention; 

FIG. 4 is a table of instructions in a protocol description language; 

FIG. 5 is a flowchart of the bootstrap state; 

FIG. 6 is a flowchart of the error state; 

FIG. 7 is a state diagram for the alternating bit protocol; 

FIG. 8 is a protocol description for the receive side of the alternating bit protocol; 
FIG. 9 is a protocol description for the send side of the alternating bit protocol; 
FIG. 10 is a fragment of the transition procedure; 
FIG. 11 is a protocol description for the bootstrap state; 
FIG 12 is a protocol description for the error state; and 

FIG 1 3 is a block diagram of an embodiment which encaches downloaded protocol descriptions. 

The reference numbers employed in the Drawing and the Detailed Description have three or more digits. 
The two least significant digits are a number within a figure; the remaining digits are the f .gure number. Thus, 
the element with the reference number "305 M is first shown in FIG. 3. 

Detailed Description 

The following Detailed Description will f irst provide an overview of the techniques of the invention and will 
then disclose in detail how the Alternating Bit Protocol (described at Holzmann. supra, pp. 75-77) may be .im- 
plemented using the techniques of the invention. 

Overview: FIGs. 1-3 

FIG. 1 is a block diagram of a system 1 01 in which protocols are used for communication between a . first entity 
109(1) and a second entity 109(2). Each entity 109 includes a source or destination 103 for .nformation (INFO) 
105 and a protocol apparatus 107. 
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mentations of protocol apparatus 201 will implement different versions of the protocol. Second, protocol de- 
scription 203 is written only once, but will be used many times. It is therefore worthwhile to expend great efforts 
to ensure that protocol description 203 is in fact a correct, complete and unambiguous description of the pro- 
tocol Third, the part of protocol apparatus 201 which may differ in the different implementations «s protocol 

5 execution device 207. However, protocol execution device 207 must now only be able to correctly execute the 
protocol instructions 205 in protocol description 203. That is, the problem is no longer the correct .implemen- 
tation of the protocol, but rather the correct implementation of an instruction set in a single device. This problem 
is however far better understood than the problem of implementing a protocol in two devices, and consequent- 
ly', implementations of the protocol instruction set in different protocol apparatuses 201 are far more likely to 

10 be correct than implementations of the protocol itself. 

Apparatus for Executing a General Protocol: FIGs. 3 and 13 

Perhaps the most significant advantage of protocol apparatus 201 is that it can execute any protocol for 
15 which there is a protocol description 203 written in the protocol description language. Consequently, protocol 
apparatus 201 can easily be modified to make a general protocol apparatus which executes a general protocol 
and which can therefore dynamically execute any protocol for which there is a protocol description 203. The 

general protocol is simply the following: 

. in a sending protocol apparatus, sending a general protocol message which includes a protocol descnp- 

20 tion 203; nnn ^ , 4 . 

. in a receiving general protocol apparatus, employing protocol instruction interpreter 209 to execute the 

protocol description 203 contained in the general protocol message. 
FIG 3 shows such a general protocol apparatus 301. General protocol apparatus 301 includes protocol 
instruction interpreter memory (PIIM) 309. which contains protocol description 203 for the protocol currently 
being executed by protocol apparatus 301 and protocol instruction interpreter data (PIIDATA) 311 , wh.ch is data 
employed by protocol instruction interpreter 209 in executing protocol description 203. Protocol mterpreter 209 
has two additional components: bootstrap component (BOOT) 305 and error component (ERR) 307 These 
components make it possible for general protocol apparatus 301 to execute the general protocol, and thereby 
make it possible for any protocol apparatus 107 which can provide a protocol description 203 to protocol ap- 
paratus 301 to use the protocol described in the protocol description 203 to communicate between the entities 
109 to which protocol apparatus 107 and protocol apparatus 301 belong. Of course, both protocol apparatuses 
involved in the communication may be general protocol apparatuses 301 . 

Protocol apparatus 301 executes the general protocol as follows: bootstrap 305 listens for a general pro- 
tocol message (indicated by arrow 313) from the other protocol apparatus. In a preferred embodiment the 
35 general protocol message uses the same path between the protocol apparatuses as does protocol data 111 
In other embodiments, there may be a special path for the general protocol message. The general protocol 
message further contains at least the first part of protocol description 203 for the specific protocol to be exe- 
cuted When bootstrap 305 receives the general protocol message, it loads the message into a buffer m pro- 
tocol instruction interpreter data 311 and performs checks as described below. If the message passes the 
40 checks, bootstrap 305 loads the general protocol message into the portion of memory 309 reserved for protocol 
description 203. Thereupon, interpreter 209 begins executing the protocol instructions 205 in the message 
beginning with the initial instruction. If protocol description 203 is longer than the maximum size of an general 
protocol message, then the first part of protocol description 203 contains protocol instructions wh.ch. when 
executed, cause the rest of protocol description 203 to be loaded. 
45 In a preferred embodiment, the general protocol requires thatthe general protocol message contain check- 
ing information which permits error checking and protocol data information which indicates how protocol in- 
struction interpreter 209 is to interpret protocol data 111 and thatthe receiving general protoco apparatus 301 
use the checking information and the protocol data information. In the preferred embodimen , there are two 
items of checking information: a checksum for the general protocol message and a required first instruction. 
50 On receiving the general protocol message, bootstrap 305 computes the general protocol message s check- 
sum and compares it with the checksum in the message; if they are different, there has been a transm.ss.on 
error and bootstrap 305 waits for another general protocol message. If bootstrap 305 s check of the required 
first instruction in the general protocol message indicates that the general protocol message .s not a protocol 
description 203. the error component 307 of protocol instruction interpreter 209 returns an error message (m- 
55 dicated by arrow 31 5) to the protocol apparatus 1 01 which provided the general protocol message. Thereupon, 
error 307 waits for a valid general protocol message. Once the general protocol message has been successfully 
received it is executed by protocol instruction interpreter 209. and as part of the execution, the protocol data 
information in the general protocol message is used to set parameter values in protocol instruction mterpreter 
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As will be explained in more detail below, the protocol descriptions 203 employed ,n a preferred embodi- 
ment a finite state machine. Consequent a given protoco. description 203 is divided into a , se of num- 
bered states (S)1321. To permit location of the states, protocol description 1311 .s d.v.ded -"to two parts, pro- 

body (PD P B) 1314. which contains the Wrudk« 
relates state numbers to the locations of the corresponding states 1321. There ,s an enti, f * 
1 31 3 for each state 1 321 in the protocol description body, and each entry contains the state number (SN) 1 31 7 
and the offset (OFF) 1319 of that state from the beginning of protocol description 1311. 

The mSications required in bootstrap 305 wil. be immediately apparent from FIG. 1 3 and the description 
of the general protoco. for general protocol apparatus 1323. When a general protocol message is received 
which contains a protocol description identifier for which the protoco. description 31 1 is ir, i memory 1302. boot- 
strap 305 simply causes interpreter 209 to begin executing the specified protocol descnption; otherw.se. boot- 
strap 305 retahi the identifier from the general protocol message and causes error 307 to return an error mes- 
sage and wait for a message which contains the protoco. description 1 311 . When the message arrives, error 
307 causes bootstrap 305 to compare the retained identifier with the identifer in the general protocol message 
containing the protocol description 1311. and if they agree, bootstrap 305 places the protoco descnption 13 1 
^memory 1302 and makes an entry 1305 for the new protocol description 1311 in protocol descnption table 

130 Of course many variation on the above arrangements are possible. For example, memory 1302 is nec- 
essarily finite; consequently, bootstrap 305 may have to remove one protocol description 1311 to make room 
for another One way of doing this would be to include size and most recent use information in protoco de- 
"ripuo tab.e 1303. y and bootstrap 305 could use that information to determine which ^<«^ n « 
1311 should be removed. Further, the general protocol for general protocol apparatus 1323 might nclude a 
JSi^in th\ general protoco. message forthe protoco. description 1311 identified by the identifier. Bo* 
sS305cou.dusethe checksum to make sure that the copy of the protoco. descript™ 13^ 
was the same as the copy held by the sender. If it was not. bootstrap 305 could send an error message re- 
vesting the protoco. description and then proceed as previously described for protoco. descriptions for wh.ch 
there was no copy in memory 1302. 

Implementation of Protocol Apparatus 301 

A prototype implementation of protocol apparatus 301 has been constructed in which protocol execution 
device 207 a computer capable of executing programs written in the we..-known "C» programming language. 
^P^iTimJ-meniion. protoco- instructions 205 belonging to a protocol description language ^are 
ntlnpreted by a protocol instruction interpreter which is written in C and is executed by a process U nn,ng on 
he compute?. Genera, protoco. apparatus 301 has been tested by writing a protoco. descnption 203 for the 
alternating bit protoco. in the protoco. description language and executing the protocol by executing the pro- 
toil description 203. The following discussion will f irst disclose the protocol description language then pro- 
tocol fnter^reter 209. bootstrap 305 and error component 307, and finally protoco. descnption 203 for the a.- 
ternating bit protocol. 

The Protocol Description Language: FIG.4 

FIG 4 shows the instructions in a preferred embodiment of protocol description language 401 . The instruc- 
tions al.' "nto "o das Se s: those which perform general stack management and expression evalu* . on^shown 
J, table 403. and those which perform operations which are particularly re.ated to the execution of protocol. 

^TslsaTo^^ 

in protoco. instruction interpretation data 311 . is a standard integer s-e push-down ^ ^ 
and PUSH WORD instructions permit data to be pushed onto the push-down stack The other ^nsh-uct .ions 
take their operands and parameters from the top of the stack and push their results back onto the top of the 
stck Whe a ^steck overfiow or underflow occurs, interpreter 209 ceases executing the protocol error conv 
ponenS sendt an error message to the other protoco. apparatus 107. and error component 307 then waits 
Tan er?or handling message from the other protoco. apparatus 107. Of course, how the othe, •protoco, ap - 
para u 107 responds to terror message is part of the protoco. described in protocol descnption 203. The 
Lna fhinn haooens if an arithmetic error such as a zero divide or an integer overflow occurs. 
"TSSSSS; he^slctlons in tab.e 405 are genera.* dear from the ■** ■ however c -tain mstruc- 
tions require a more detaiied explanation. Beginning with the instructions ,n f.mte state machme contro. 407. 
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contains the current byte position in the state being executed. At 1006, prot is set to the value of cur.state. 
o thTe cutL starts* the first byte of the state. The whiie loop indicated at 1007 continues jo execute as 
lone , as prot has a non-0 value, i.e., essentially until a return statement transfers control out of trans.tion. 

9 The bo o the while loop is a switch statement which contains a case for each of the -^ns.n pro- 
tocol description language 401. On each iteration of the loop, the variable prot .s incremented I by ^ .so that .t 
SI to he next byte in the state. The value of that byte determines which case is executed f there » no 
Sse corresponding to that value, default case 101 5 is executed, which puts interpreter 209 ,nto the error state 
Z ZZ ^sL contro. to error 307. Where required, a case further contain ^f^^T^l 
sertions to check whether requirements for the execution of the instruction are fulflled. If .nterpreter 209 .s 
only Te^ wUh fully tested ana verified protocol descriptions 203, the assertions and debugg.ng code may be 

''^Fragment 1001 shows two cases in addition to default case 1015: those for NXT and .NXT. With NXT 
1011 The case simply pops the value at the top of the stack (i.e.. the next state), checks whethe the va ue 
is in t e range o values or states, and returns the value. With l_NXT. the value of the next state .s .n he 
^! and no' on the stack, so the case increments prot by one, checks whether the value at that pent .n the 
code is within the range, and returns the value. 

Implementation of Bootstrap 305;FIG.5 

In a preferred embodiment, Bootstrap 305 is implemented as a state of interpreter 209. Unlike the other states, 
which Te defined by the protocol description loaded in by bootstrap 305, bootstrap 305 and error 307 
quired for the execuLn of the genera, protocol and therefore must be built into a protocol apparatus 301 before 

3 Pr0 sTn C ce the genera, protocol, they are the only ones that enforce a prede 

f ineo^na7£ incoming messages, and that must require, the presence of certain kinds of data to perm, 
check ^n ofthe genial protocol message. As soon as these two states have successfully rece.ved a genera, 
pt^mewge with protocol description 203, they hand off control of the genera, protoco. apparatus to the 

run 0 isL incrementation of interpreter 209 in a preferred embodiment. The procedure ,s reproduced com- 

pletely below. 
run(S) 

{ int n = s; 

while (n >= 0 && n <= SMAX && State[n]xont) 

n = transition(n); 
return n; 

run is a loop which invokes the procedure transition with a state number, transition then puts ^^209 
2 the restate of protoco. description 203 or the states which implement bootstrap 305 « 
oo^ cLses execution when a value which is out of range of the legal state numbers .s rece.ved. Thus when 
^ZZ^^AP. a constant indicating the bootstrap state, the run simply puts interpreter 209 ,nto 

SofTh^oncepts involved in implementing an embodiment of protocol apparatus 301 can be illustrated 
using a implementation of bootstrap 305. .n a protocol apparatus 301 em P'™^ ^ 
code for bootstrap 305 would always be present in protocol instruction mterpreter memory 309 

For a general understanding of bootstrap 305. the flow chart of FIG.5 suff .ces. As shown ,n ova. 503. boot- 
s tra P r P .fmemaL 501 waits for the genera, protoco. message from the £dco. ™ 

When the message comes, it is loaded into a buffer in protocol mstruct.on t T fKl ^^\^^Z^ 
sage is checked. First, a checksum is performed, to make sure the message ,» uncor ^^^T 

Z!^^^^^^ is re « Uired t0 be d6f init ' 0n ° f 1 he BYTEORDER for t ^ ' ow ® r 
nterfa« ^TWs border definition specifies the order in which the bytes in a ^rfFT"^^ 
toTne'JaZZe* across the lower level interface: most or least significant byte f .rst It need not match the 
S£Sa£^^ the receiving or the sending entity. If the message is not a vahd protoco. descr.pt.on 

203. the contents of receive buffer is assigned to the initial 
state of Z Tnewtyfoaded protocol, and contro. is transferred to that state (box 515). Aft* implementation 1101 
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at bvte 18 is reserved for the checksum which bootstrap 305 uses to check for correctness * t^"™ 

Tor ion 80 is state 1 of the portion of the finite state machine which rece.ves 
the finite state machine waits for a message (byte 0). When the message amves. <t . ptacad «^ F ^££ 

? T1 ^RBUF Vthev are the same indicating that the received message had the right sequence number, 
ptefel entL ent. in .h P e prefetred embody protect apparatus ,07 inwh,ch £ 

^.srr^ 

£ — H.ini, is sent to the receiver; in bvles 

5e and U the coie 807 for state 1 of the receiver, contained in the buffer R_run. is sent to the rece.ver. These 
,ines 905 inus p^m the downloading of protoco. description 203 to the receiving protocol apparatus 301 . 
At bvte 18 finally, the I NXT instruction starts execution of state 1 907. 

a, hvZc n ? nf state 1 907 the current value of VAR S is pushed onto the stack. At byte 3. SEND takes 

LLvPrf CPY BYTE to append "0" or "1 " to the data, again depend.ng on the value of VAR_S 

^fcodeVbytes 4 8 receives the acknowiedgment from the receiver and pushes it onto the stack. As 

number; if it does, they set VAR.S to the next sequence numbe "<'^Y. » 

Otherwise, byte 54 is executed, which causes state 1 907 to again beg.n execuhon. 
Performance of Protocol Apparatus 201 or 301 

The per— o, the indentation o, the ^^J^TJ^^^^Z 
the perform ofanirnrjementa^ 

rs^:=o h =n= 
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apparatus; and 

employing the specific protocol to communicate with the first protocol apparatus. 

7. The method set forth in claim 6 further characterized by: 

in the first entity, 

receiving a second general protocol message which includes a protocol specifier specifying the 
protocol description; 

responding to the second general protocol message by determining whether the specified protocol 
description is accessible to the first entity; 

if the specified protocol description is accessible, employing the first protocol description interpre- 
tation means to interpret the specified protocol description; but 

if the specified protocol description is not accessible, sending a first error message and thereupon 
performing the step of receiving the first general protocol message. 

8. Protocol apparatus (301) for communicating in a distributed system, the apparatus being characterized 
by: 

means (305) for receiving a first general protocol message, the first general protocol message in- 
cluding a protocol description (203) which describes a specific protocol and which employs a protocol de- 
scription language which is independent of any particular implementation of the protocol apparatus; and 

means (209) for responding to the first general protocol message which are capable of interpreting 
the protocol description language and which interpret the protocol description as required to communicate 
using the specific protocol. 

9. The protocol apparatus set forth in claim 8 further characterized in that: 

the means for receiving further checks the first general protocol message. 

10. The protocol apparatus set forth in claim 8 further characterized in that: 

the first general protocol message includes a parameter (415) for interpreting protocol data trans- 
ferred according to the specific protocol; and 

the means for responding to the first general protocol message interprets the protocol data accord- 
ing to the parameter. 

11. The protocol apparatus set forth in claim 8 further characterized in that; 

the protocol apparatus further includes error handling means (307); 

the means for receiving the first general protocol message further receives a second general pro- 
tocol message including a protocol specifier (1307) specifying the protocol description; and 

the means for responding to the first general protocol message further responds to the second 
general protocol message by determining whether the specified protocol description is accessible and if 
the specified protocol description is accessible, interpreting the specified protocol description, but if the 
specified protocol description is not accessible, sending a first error message. 

12. Apparatus for communicating in a distributed system, the apparatus being characterized by: 

first protocol apparatus (301) for communicating using a general protocol and 
second protocol apparatus (301) for communicating using the general protocol, 
the first protocol apparatus including 

means (209,903) for providing a first general protocol message which includes a protocol descrip- 
tion (203) which describes a specific protocol and which employs a protocol description language which 
is independent of any particular implementation of the second protocol apparatus; and 

means (209,907) for employing the specific protocol to communicate with the second protocol ap- 
paratus after providing the first general protocol message; and 

the second protocol apparatus including 

means (301 ) for receiving the first general protocol message from the first protocol apparatus; and 
means (209) for responding to the first general protocol message which are capable of interpreting 

the protocol description language and which interpret the protocol description as required to communicate 

using the specific protocol. 

13. Peripheral apparatus for communicating information using a protocol, the apparatus being characterized 
by: 

means (111) for transferring the information according to the protocol; 
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FIG. 5 
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FIG. 8 
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/* Receiver Buffers */ 
•define RBUF 0 
•define TBUT 1 
•define VAR E 2 



•define HO 0 

•define HI 1 

•define R_run 2 

•define iTini 3 

•define *T«ck 4 

•define VAR_S 5 

•define VAR_CNT 6 

•define B_0 1 
•define NR_KSGS 32765 

BYTE Abp_rcv_ini() - { 
/»0V BYTE ORDER, 
/*2V IJU,LOC, 
/*5*/ I~SETSIZE, 
/*8V I_ ALLOC, 

I~RECV, 
/*13V I^LOAD, 
/*16*/ I_NXT, 
/♦18*/ o7 
>; 



/* receive buffer */ 

/* transmit buffer •/ 

/* variable 'e' - receiver aide V 



/* Transmitter Buffers */ 



/* message HO */ 
/* message Hi */ 

Abp_rcv_run 
Abp_rcv_ini 

receive buffer - for acks 
variable ' s' - sender side 
variable 'cnt' - sender side 



/» 
/* 
/* 
/* 
/♦ 



*/ 

V 



*/ 
*/ 
V 



/* byteorder */ 

/* number of test messages sent */ 

/* initialization Buf[R_iniJ; recvd in StatefO] V 

B_0, 

TBUF, 2, 
TBUF, 2, 
VAR_E, 1, 
RBUF, 

1, RBUF,/* input becomes State [1J •/ 
1, /* execute it */ 

°V /* room for the checksum; required on 1st msg */ 



807 



f 

809 

L 



BYTE Abp_rcv_run[) - { /* abp receiver Buf[R_run); recvd in Stated] V 
/*0*/ I_RECV, RBUF, 
/*2*/ I^CPY^BYTE, TBUF, 0, 

/*«*/ I~PUSH_BYTE_VAR, RBUF, 
/*9*/ H_CPY_BYTE, TBUF, 1, 

/*12*/ I~S£ND, TBUF, 
/*14V I_PUSH_BYTE_VAR, RBUF, 

VARJB, 



1, 



/ * 1 7 * / I_PUSH_BYTE_VAR, 
/*20V EQ, 



0, 



/*2W IF, 

/*23*/ 

/*25*/ 

/*28*/ 

/•29*/ 

/*32»/ 
>; . 



34, /* « « rbufll] */ 

I_PUSH_BYTE, 1, 

I J>USH_BYTE_VAR, VAR_E, 0, 

HIHUS, 

H_CPY_BYTE, VAR_E, 0. 

I_ACCEPT, RBUF, 

1 /* stay in sane state •/ 



BYTE MsgO(] - ( /* message Buf[M0], received in Buf [RBUF] V 
'W, 0 

I; 

BYTE Msgl [] - { /• message Buf [Ml), received in Buf [RBUF] */ 
'H' f 1 

>; 

801 
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FIG. 10 



1007 



1003 

transition (n) 

{ BYTE bl, *cur_state - State (nj .cont; 

static int Stack {SMAX+11; 
register BYTE *prot; 1005 
register int wO, wl, w2, i; 
register int «sp - tstack [SMAX) ; 

^1006 

prot - cur_state; |qq9 

while (prot) { r ' 

switch (»prot++) { 

/****• psM CONTROL ***•*/ 

case NXT: 

assert (sp < tStack (SMAX] ) ; 
wO - POP; 

1011 debug("next %d0, wO, 0, 0,0); 

if (wO < 0 It wO > SMAX II !State(w0] .cont) 

return ERRORSTATE; 
return wO; 
case I_NXT: 

wO - •prot++; 

debug("next %d0, wO, 0. 0, 0); 
if (wO < 0 II wO > SMAX II ! State twO) .cor.-.) 

return ERRORSTATE; 
return wO; 



> 



r 



f default: 

1015 debug ("Error <%d>0, *prot, O, 0, 0) ; 

return ERRORSTATE; 

) ) 
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(54) Apparatus and methods for implementing protocols. 

(57) Apparatus and methods for communicating 
using protocols. The apparatus and methods 
employ protocol descriptions written in a de- 
vice-independent protocol description lan- 
guage. A protocol is executed by employing a 
protocol description language interpreter to in- 
terpret the protocol description. Communi- 
cation using any protocol for which there is a 
protocol description may be done by means of a 
general protocol. The general protocol includes 
a first general protocol message which includes 
a protocol description for a specific protocol. 
The protocol apparatus which receives the first 
protocol message employs a protocol descrip- 
tion language interpreter to interpret the in- 
cluded protocol description and thereby to 
execute the specific protocol. The protocol ap- 
paratus may also be made to adapt to its envi- 
ronment by encaching protocol descriptions 
which were received in an earlier first general 
protocol message and interpreting an encached 
protocol description in response to a second 
general protocol message which includes a 
protocol identifier specifying the encached pro- 
tocol description. 
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